Multilinear generalized Radon transforms 
and point configurations 

Loukas Grafakos, Allan Greenleaf, Alex Iosevich and Eyvindur Palsson 

Abstract. Wc study multilinear generalized Radon transforms using a graph-theoretic paradigm 
that includes the widely studied linear case. These provide a general mechanism to study Falconer- 
type problems involving (k + l)-point configurations in geometric measure theory, with k > 2, 
including the distribution of simplices, volumes and angles determined by the points of fractal 
subsets E C R d , d > 2. If T^(E) denotes the set of noncongruent (k + l)-point configurations 
determined by E, we show that if the Hausdorff dimension of E is greater than d— then the 

( fe 2^ 1 ) -dimensional Lebesgue measure of Tj.(E) is positive. This compliments previous work on the 
Falconer conjecture ([5] and the references there), as well as work on finite point configurations 
[6, 10]. We also give applications to Erdos-type problems in discrete geometry and a fractal 
regular value theorem, providing a multilinear framework for the results in [7] . 



1. Introduction 



Linear generalized Radon transforms are operators of the form 



(i-i) nf{x) = / f(vMx,v)d*f(jj), 

where $ : R d x R d -> R m , d > 2, is a family of smooth defining functions, "J is a smooth cut-off 
function, and da~(y) on {y : <&(x, y) = tj is induced from the Leray measure on the incidence 
relation S f - := {(x,y) : §>(x,y) = t}. All of these objects, and the operator 1Z, vary smoothly 
as t varies over regular values of $. Operators on this level of generality were introduced by 
Guillcmin and Sternberg [16] and Phong and Stein [33], building on earlier work of Gclfand and 
his collaborators, and Hclgason. Beyond their original role in integral geometry, generalized Radon 
transforms and their singular variants have since become ubiquitous in harmonic analysis, partial 
differential equations and related areas [34, 35, 36, 37, 15], and more recently as tools to study 
geometric and combinatorial problems [8, 5, 22]. 

Model cases of generalized Radon transforms have been present in the literature for a long time. 
An example of particular importance to this paper is the spherical averaging operator, 

(1-2) Aff(x) = I f{x - y)da(y), 
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d > 2, where da is the Lebesgue measure on the unit sphere S d 1 . It was proved in [29, 40] that 

(1.3) Af : L 2 (R d ) -> LlU(R d ), 

2 

where L 2 (M. d ) is the standard Sobolev space consisting of L 2 (M. d ) functions with s generalized 
derivatives in L 2 (M. d ), and that 

(1.4) Af : L p (R d ) -> i«(M d ) 

if and only if (|, |) belongs to the closed triangle with the endpoints (0, 0), (1, 1) and (g^j, g^r)- 
This led to ongoing studies of L p -improving properties of measures; see, e.g., [3, 31, 42] and the 
references there. Among many other applications, Af is closely related to the fundamental solution 
of the wave equation; see [26, 38] and the references there. 

The purpose of this paper is to introduce a class of multilinear generalized Radon transforms 
and apply them to several problems in harmonic analysis, geometric measure theory and discrete 
geometry. Before initiating this study, let us reinterpret the definition of the (linear) generalized 
Radon transforms in terms of a straight forward graph-theoretic paradigm. Given $ : R d x M. d — > M." 1 
as in (1.1), define a (directed) graph whose vertices are points in R d , by saying that two vertices, 
x, y € K d , are connected by an edge, or x ~ y, if <S>(x,y) = t. Recall that the adjacency operator 
for a finite graph G is defined by 

M*) = £/(»)• 

Thus, the generalized Radon transform (1.1) may be viewed as a continuous analogue of the adja- 
cency operator for the infinite directed graph defined by the pair 

The graph-theoretic perspective on generalized Radon transforms is implicit in the work of 
Falconer [8] and subsequent efforts on the Falconer distance problem. The question there is to 
determine how large the Hausdorff dimension of a subset E c R d , d > 2, needs to be to ensure 
that the Lebesgue measure of the set of pairwise distances is positive. This means that one must 
show that a given distance cannot arise too often, either in a point-wise or average sense. If wc 
view the points of the ambient set as vertices of a graph and connect two vertices by an edge if 
they are separated by a given fixed distance, then the problem is to obtain a suitable bound on 
the distribution of edges of this graph. This naturally leads one to the examination of the Sobolev 
bounds for the adjacency operator which, in this case, turns out to be the spherical averaging 
operator defined in (1.2). 

The distance problem can be viewed as a geometric problem on two-point configurations in 
subsets of M. d ; in this paper, we introduce ^-multilinear variants of generalized Radon transforms 
which can be used to study (k + l)-point configurations, k > 2. 

1.1. Definition of a multilinear generalized Radon transform. The graph-theoretic 
point of view leads naturally to the definition of multilinear generalized Radon transforms. Consider 
a (directed) hyper-graph whose vertices are points in M. d . For 1 < k < d, let $ : (M <i ) fc+1 — > M. m and 
t G M™. Then, we say that the ordered (k + l)-tuple of vectors (x 1 , x 2 , . . . ,x k+1 ) are connected by 
a hyper-edge if ^(x 1 , . . . , x k+1 ) = t. Letting 

E t -= {(x\...,x k+1 ) G (R d ) k+1 : $(x 1 ,...,x k+1 )=t} > 

the continuous variant of the adjacency operator for this hyper-graph is given by 
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where da~ (x 1 , . . . , x k ) is the Leray measure on the set 

= {(x\...,x fc ) € (R d ) k : ${x\...,x k+1 ) = t}. 

This may be modified in an inessential way by multiplying der5 + by a smooth cut-off function ip. 

A model fc-linear generalized Radon transform is the multilinear analogue of the linear spherical 
averaging operator. Taking advantage of its translation invariancc, wc define this as 

k 

(1.6) A d k (h,...J k )(x)= j ... j f[f j (x-v>)dM*(u\...,v, h ), 

where, for k < d, dM d is the Leray measure on the set 

= {(u 1 , ...,u k )e S^ 1 x • • • x S*- 1 : lu* - u j \ = 1;1 < i < j < k}. 

Just as the spherical averaging operator arose naturally in Falconer's and subsequent investigations 
of the distance problem, the fc-linear operator arises naturally when considering the (k + 1)- 
point configuration problem investigated in [10, 6, 25]. The question there was to determine how 
large the Hausdorff dimension of a subset of JR d needs to be to ensure that the ( £ 1 ) -dimensional 
Lebesgue measure of non-congruent fc-simplices (i.e., (k + l)-point configurations) is positive. 

The operator Af. and translation-invariant multilinear generalized Radon transforms in general 
can be put into context via a result of the first listed author and Soria [14] (stated there for bilinear 
convolution operators, but easily extended to multilinear ones), and an immediate consequence. 

Theorem 1.1. (Grafakos and Soria 2010) Let n be a non-negative Borel measure on {W l ) k and 

set 

T lx {h,...J k ){x)= [ ... f f 1 (x-u 1 )...f k (x-u k )d f i(u 1 ,...,u k ). 

JR d JR d 

Suppose that — H h — = ± < 1. Then 

rr Pl Pk r — 

Tf, : L Pl (R d ) x • • • x L Pk (R d ) -> L r (R d ) 

if and only if fi is a finite measure. Furthermore, suppose that jj £ M are such that the distribution 
(I — A Ul )^~ •••(/— A Ufc )"r/i is a Borel measure. Then for all pj with ^- + -- - + — = i<l, 

T» : L p _ 1 li (R d ) x ••• x L p _% k (R d ) L f (R d ), 

where L p denotes the inhomogeneous Sobolev space of distributions g with (I ~ A) 7 g £ L p (EL d ). 

The second part of Theorem 1.1 follows easily by expressing T M in Fourier multiplier form 

T fi (f 1 ,...j k )(x)= [ ■■■ [ /i(a)---/ fc (&)M(a,...,a)e 2 ^ ( « i+ - +?fc) ^i---d&, 

JR d JR d 

multiplying and dividing by (l+47r 2 |£i| 2 ) 71 / 2 ■ • • (l+47r 2 |^ fc | 2 ) 7fc / 2 , taking inverse Fourier transforms, 
and using the first part of the theorem. 
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As a special case, consider the bilinear operator in the plane, i.e. k = d = 2, for which 

(1.7) A 2 (f, g)(x) = V / f{x- (cos(6),sin(6))g(x - (cos(0 ± tt/3)), sm(0 ± tt/3))^. 

± Jo 

In the notation of Theorem 1.1, the measure [i is a multiple of arc-length on the curve 

£ R 2 x I 2 : |u| = \v\ = \u-v\ = l} C M 4 . 
One can calculate [10] that 77) = ^ ± ct(£/±(£, 77)), where {/± : M 4 — > R 2 are the linear maps 

It follows that Jl G L°°(R 2 xE 2 ), with no better uniform decay; however, the operator A\ satisfies 
much better bounds than those implied by Theorem 1.1. In fact, we shall see in the sequel that 

(1.8) A\ : L 2 _i(M. 2 ) x L 2 (R 2 ) -> L 4 (R 2 ) 
and, more generally, 

(1.9) A d 2 : L 2 ^ d_i (M d ) x L 2 (R d ) L 1 (M d ), 

with corresponding non-trivial bounds for the operator Af, k < d. 

In the first result of the current work, we establish certain bounds for multilinear general- 
ized Radon transforms. Later, Theorem 5.1 and its corollaries will give results for nontranslation 
invariant multilinear geralized Radon transforms. However, all of our applications to continuous 
and discrete geometry are in fact made using the more restrictive class of translation invariant 
multilinear generalized Radon transforms and in this setting one can obtain stronger results. 

Theorem 1.2. Let T M be the multilinear convolution operator 



Wi, . . . , f k )(x) =/.../ h(x - u x ) . . . f k (x - u k )dn(u\ 



,u k ) 



where fi is a nonnegative Borel measure. Suppose that 

(i.io) iM(-e,e,o,...,o)i<(i+ieir' r 

for some 7 > 0. Then, for all 71, 72 > such that 7 = 71 +72, o,nd acting on nonnegative functions, 
: L 2 _ li {M d ) x L 2 _r f2 (R d ) x L°°(R d ) x • • • x L°°(R d ) -> L 1 (R d ). 

Here, and throughout, the notation X < Y means that there exists a constant C > 0, indepen- 
dent of the variables of interest, such that X < CY. 

In Theorem 1.2 (and Theorem 5.1 below) there is nothing special about the first two coordinates 
in the assumption of Fourier decay of the measure; one could of course state both theorems more 
generally for any two distinct coordinates, and correspondingly change the resulting boundedness 
conclusion. The key feature of our results is that they give non-trivial bounds for multilinear 
operators whose integral kernels are measures which have Fourier transform in L°° but satisfy 
no better uniform decay estimate. The positivity of the measures allows for the result to hold if 
the Fourier transform merely decays on the d-dimcnsional plane i] = — £. Before treating a more 
general class of non-translation invariant operators, we give proofs and counterexamples related to 
the translation invariant theorems and discuss applications to continuous and discrete geometry. 

The plan of the paper is as follows. In Sec. 2, we prove Theorem 1.2 and show that, despite its 
appearance, it is in some sense a bilinear theorem. In Sec. 3, we describe the a general framework 
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of variations on the Falconer distance problem for (fc + l)-point configurations by means of what 
we call <f>- configurations of points in E C M. d , which include both fc-simplices and their volumes. 
Applications of these results to Erdos-type problems in discrete geometry are given in Sec. 4. An 
extension of our main theorem to a nontranslation invariant setting and results about adjoints of 
multilinear operators are in Sees. 5 and 6, while Sec. 7 gives a version of the regular value theorem 
for sets of fractional dimension. 



2. Translation invariant proof and its intrinsic bilinearity 



2.1. Proof of Theorem 1.2. We assume that fj > are Schwartz functions. Using fj > 
in the first line and the assumption (1.10) for the first inequality, one sees that 

fc 

TT II f.-ll /... / fi(x-u 1 )f 2 (x-u 2 )dxdfj,(u 1 ,...,u k ) 



\T^(.fi, ■ ■ ■ ,fk 



< 



< 



mi/, 

1=3 

nil/, 

1=3 

nil/, 

1=3 

nil/, 

1=3 

nil/, 

1=3 

nil/, 



h{y)f2{y + u 1 - u 2 )dydn{v}, ...,u k ) 
fi(y) J My 2 ^ (v+ul - u2) didyd^u\ 

/i(-0£(0£(-£,£,o,...,o)de 



,u k ) 



3=3 



i/i(or(i+i^i)" 271 ^ 



i/ 2 (of(i+i£ir 27 x 



2.2. Bilinearity of the multilinear estimates. Theorem 1.2 is inherently bilinear in nature: 
While the result is stated and used for multilinear operators, the assumption is distinctly bilinear in 
the sense that the number of derivatives gained over the trivial Holder estimate is based on the decay 
of the bilinear multiplier. We shall now see that this essentially unavoidable in the sense that a 
translation invariant fc-linear operator, fc > 3, cannot in general gain the number of derivatives over 
the trivial Holder estimate corresponding to the optimal uniform decay of the fc-linear multiplier. 
To see this, through a counterexample of geometric interest, let 



f 1 (x-u 1 )...f d (x-u d )dQ(u 1 ,...,u d ), 



where, for any t ^= 0, dfl is the Leray measure on the smooth determinantal variety 



S t = {{u\ . . . , u d ) e K d x ■ ■ • x R d : \ u\ . . . , u d \ := det[u l , 
Theorem 2.1. Let be as above and suppose that d > 3. Then 

(2.i) m\. . . ,c d )i < a + \e\ + \e\ + ■ ■ ■ + \t d \v~ 2 



t }. 
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However, suppose that pj > 2, ^- H h ^ = 1, "fj > and 71 + ■ ■ • + 7d = d 2 1 . Then no estimate 

of the form 

( 2 - 2 ) \\Td(fi,- ■ ■ , /d)|| £ i(R<i) < ll/illi" 7i (R rf ) x • • ' x IIA-IIl^ ( R d) 

can /io/d, even on nonnegative functions. 

To start the proof of Theorem 2.1, we establish that the estimate (2.1) holds. Later we will 
prove that, if (2.2) were to hold, that would imply that if the Hausdorff dimension of a subset of R d 
is greater than a number of the form d—l — e, then the set of volumes determined by (k + l)-tuplcs 
of elements of E is positive. This is absurd, since E could be contained in a (d — l)-dimensional 
hyperplane. 

To see (2.1), consider $ : M? — ► E, ^(a; 1 , . . . , x d ) = | x 1 , . . . , x d |, so that S t = Then 



(2.3) d$(X\ . . . , X d ) = \x\ ■ • ■ , x l ~\X\ x l+ \ ...,x d \. 

i=l 

For a point (a; 1 , . . . , x d ) € St, the vectors x 1 , . . . , x d are linearly independent in K d ; thus, d$(x) 7^ 0, 
since it is nonzero, e.g., when applied to vectors of the form (X 1 , . . . , X d ) = (0, . . . , 0, CiX 1 , 0, . . . , 0), 
Cj 7^ 0. Hence, S t is a smooth hypersurface. Note also that SL(d,M) acts transitively on S t 
through its diagonal action on M. d , since if (x 1 , . . . , x d ), (y 1 ,...,y d ) £ S t , then there exists a 
(unique) A £ SL(M.,d) such that Ay 1 = a; 1 , 1 < i < d. Thus, to show that St has nonzero 
Gaussian curvature everywhere, it suffices to consider its second fundamental form at a single 
point. Furthermore, since St is a homothetic copy of Si, we may assume that t = 1. Thus, we may 
work at the point xq = (e 1 , . . . , e d ) £ Si, where the e 1 are the standard orthonormal basis for M. d . 
Using the notation X = (X 1 ,... 1 X d ) £ TR d and k-L denoting the (i,j)-th 2 x 2 minor of 

I I ZJ 

a d x 2 matrix, differentiating (2.3) again yields that 

dH(x,x) = 

l<i<j<d 

= E x i x j- x j x i 

l<i<j<d 

d 

\ * vi vj vi vj 1 \ vi ~yd vi -yd 

- 2-^, A i A j — A J A » +2^ * <* _ <* » ' 

l<i<j<d-l i=l 

Now restrict this quadratic form to TSi, using 



d-i 



(2.4) T X0 S 1 = {(X\...,X d ) : Xl + ...X d = 0} = {x d = -J2xi}; 

i=i 

this yields 



d-l d-l d-l 



(2-5) E E A "N+E(^(-E A 1))-E^ 

l<i<j<d-l l<-t<j'<d-l i=l j=l i=l 
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From the second and fourth terms, we see that for 1 < i,j < d, i ^ j, the coordinate Xf 
occurs (only) in the term —Xf-X? ; each such term contributes 2 to the rank of the Hessian of $. 
On the other hand, the d—1 coordinates X\, for 1 < i < d— 1, occur as — J2i<i<j<d-i ■^i-^-ji an( ^ 
this quadratic form on is represented by a (d — 1) x (d — 1) circulant matrix with first row 

[1, i, . . . , i], which is easily seen to be nonsingular. The second fundamental form of Si at xq is 
thus nonsingular, showing that Ei has non-zero Gaussian curvature there, and hence everywhere. 
Hence, (2.1) follows from the standard stationary phase estimate (see, e.g., [39]). 

We now prove that (2.2) cannot hold, using Theorem 3.3 below.. If (2.2) were to hold, it would 
imply that if the Hausdorff dimension of E C R d is greater than d — 3 j with 7 = d ~ 1 , then the 
Lebesgue measure of Vd{E) has positive Lebesgue measure. This is not in general possible, since 

, 7 _ h d 2 - 1 _ d 1 
d ~ 2k ~ 2 + 2d' 

and this is smaller than d—1 when d > 3; since E could be contained in a (d — l)-dimensional 
linear subspace, resulting in Vd(E) = {0}, this is a contradiction. This proves Theorem 2.1. 

3. Applications to problems in geometric measure theory 

The classical Falconer distance problem, introduced in [8], can be stated as follows: How 
large does the Hausdorff dimension of E need to be to ensure that the Euclidian distance set 
A(E) = {\x — y\ : x, y G E} C R has positive one-dimensional Lebesgue measure? This problem 
can be viewed as a continuous analogue of the Erdos distance problem (see [30] and the references 
there) . It is shown in [8] , using the set obtained by a suitable scaling of the thickened integer lattice 
that the best result we can hope for is the following. 

Conjecture 3.1. (Falconer distance conjecture) Let E C R d with dim-u(E) > ~. Then the 
one- dimensional Lebesgue measure >C 1 (A(i?)) > 0. 

The best partial results known, due to Wolff [43] in the plane and to Erdogan [5] in higher 
dimensions, say that C 1 (A(E)) is indeed positive if the Hausdorff dimension dim-n(E) > f + 3- The 
proofs are Fourier analytic in nature and rely, at least in higher dimensions, on bilinear extension 
estimates. 

A multi-point configuration version of the Falconer distance problem is the following. Let 
E C IR d , d > 2, be compact; we may, for the sake of convenience, assume that E C [0, l] d . For 
2 < k < d + 1, call two (k + l)-tuples of vectors from the set E C R d equivalent if there exists a 
rigid motion that maps one (k + l)-tuple to the other, and let Tk(E) denote the resulting set of 
equivalence classes. For k = 1, Tk(E) = A(i£), the distance set defined above, while for k > 1, 
Tk(E) can be thought of as the set of non-congruent (fc + l)-point configurations. Note that, since 

rigid motions preserve distances, Tj-{E) can be naturally realized as a subset of M\ 2 > and thus 

the property of Tk(E) having positive Lebesgue measure, c( k ^(T k (E)) > 0, is well-defined. It 
is then reasonable to ask whether one can find < sq < d such that if dim-u{E) > so, then 

£v 2 '{Tk{E)) > 0. Relatedly, one can ask "how likely" it is that a given configuration can arise. 
More generally, if 



(3.1) 



$ : (R d ) k+1 -^«' n , 
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for some 1 < m < ( t' 1 ), we define the set of $- configurations of E, 

A*(£) = {^(x 1 ,...,^ 1 ) : x> g £7}. 

In analogy with the questions above, we ask how large the Hausdorff dimension of E needs to be to 
ensure that £ m (A$(i?)) > 0. Letting v be a Frostman measure supported on E, we also ask how 
likely it is for ^-configurations to be near a fixed one by asking how large the Hausdorff dimension 
of E needs to be to ensure that uniform estimates of the form 

(3.2) (v X • • • X y){{x\. . .,x k+1 ) : . . . ,x k+1 ) - i\ < e} < e m 

hold. We will focus on the translation invariant case, for which $ can be written as 

$(x fc+1 -x\...,x k+1 -x k ). 

Our main result is the following. 

Theorem 3.2. Let $ be translation invariant, A$(_E) be defined as above, and \it be the Leray 
measure on 

{{u\...,u k ):$(u\...,u k )=t\ 
(assumed to be smooth). Suppose that there exists a 7 > such that for all ordered k-tuples £j,e, 
j 7^ t, with — £ in the jth entry and £ in the tth entry and in the remaining ones, 

|£(B W )|<(1 + K|P'' 

and that for all ordered k-tuples Sj with £ in the ith entry and in the remaining entries, 

\m)\<(i+\z\r~'- 

Assume further that the Hausdorff dimension of E is greater than d— ¥. Then (3.2) holds and the 
m-dimensional Lebesgue measure C m (A<^(E)) > 0. 

Theorem 3.2 follows directly from Theorem 1.2, Theorem 6.1 and the following result. 

Theorem 3.3. Let $ and /x t be defined as above and define 



T$(fl, ■ ■ -,fk)(x) = J ■■■ j fl(x - Ml) . . . f k {x - U k )dfJLt(ul, . ■ -,u k ). 
Suppose that pj > 2, ^- + • • • + ^- = 1, 7j > , 71 + • • • + 7^. = 7, and 
(3-3) . . . , //c)|| L i( R d) < ll/i|| L »v(i> (wd ) ■ ■ ■ ll/fcllr^t*) fR dN 

-T<i(l) V ' — '"(fc) 

/or permutations a and that the same estimates hold for each multilinear adjoint of X$ . Then, 
ifdim n (E) >d-%, (3.2) holds and hence C m (A^(E)) > 0. 

3.1. Distribution of simplices. Our main result on the distribution of simplices in fractal 
sets is the following. This result was previously established [10] in the case d = k = 2. 

Theorem 3.4. Suppose that the Hausdorff dimension of a compact set E C M. d is greater than 
so(k,d) = d — 1 < k < d, v is a Frostman measure supported on E, and {^ij } 1<;<J<A;+1 a 

collection of positive real numbers. Then 

[y X • • • X ^{(x 1 , . • . ,x k+1 ) : Uj - e < \x l - x j \ < ty + e} < 
with constants independent of e. Consequently, 

(3.4) c("^)(T k (E)) > ifdim H {E) > d- 
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Remark 3.5. When k = 1, Theorem 3.4 is known to be essentially sharp. See, e.g., [24] and 
the references there. When k = d = 2, the estimate is also sharp, as was shown in [10]. In all the 
remaining cases, we believe that the Hausdorff exponents can be improved, and hope to address 
this in the future. 

Remark 3.6. It is proved in [6] that (T k (E)) > if dim H (E) > <<+|±I. One can check 

that the exponent in (3.4) is better when d < k + 2 + - k ~zj- Moreover, the exponent d +^ +1 is only 
< d when k < d — 1, whereas the exponent in (3.4) is always non-trivial. 

3.2. Distribution of volumes of simplices. In [6], Erdogan, Hart and the third listed 
author proved that if the Hausdorff dimension of E C [0, l] d is greater than — tl, then the Lebesgue 
measure of the set of areas determined by triangles formed by pairs of points from E and the origin 
is positive. In [11], Mourgoglou, the second and the third listed authors proved an analogous result 
for volumes of simplices in R 3 determined by three points of a given set and the origin. They 
prove that if E C R 3 and dimn(E) > 8/3, then the resulting set of volumes has positive Lebesgue 
measure in R. 

In this section, we obtain a better exponent than the one in [6] by considering fc-dimcnsional 
volumes of simplices determined by k + 1 points in E; a bilinear point of view once again plays a 
crucial rule. Our main result is the following. 

Theorem 3.7. Define Vd{E) to be set of d- dimensional volumes determined by (d + l)-tuples 
of points from E C [0, l] d , d > 2. Suppose that dim-n(E) is greater than d — 1 + A if d is even, 
and greater than d — 1 + 2 (d-i) % ^ * s Then the Lebesgue measure of C 1 (V<j (E)) > 0. 

We shall prove this result in even dimensions and bootstrap it into odd dimensions using the 
following mechanism which is interesting in its own right. 

Theorem 3.8. Suppose that, whenever Hausdorff dimension of Ed-i C R d_1 , d > 3, is greater 
than s e i-i £ (d — 2, d— 1), then the Lebesgue measure ofVd-i{Ed—x) is positive. Then, if the Haus- 
dorff dimension of Ed C R d is greater than Sd = Sd-i + 1, the Lebesgue measure of C 1 (Vd (Ed)) > 0. 

Remark 3.9. One immediate implication of Theorem 3.8 is that if we could prove that S2 = 1, 
then Sd = d— 1, which would be the sharp exponent. Our current best exponent in two dimensions 
is 5/4, which, in view of Theorem 3.8 leads to the exponent d — | in R d . We are able to obtain 
a better estimate in higher dimensions using multilinear operator bounds. Nevertheless, it would 
be reasonable to suppose that the ultimate resolution of the sharp exponent d — 1 in d-dimensions 
will ultimately be accomplished by proving the sharp bound in dimension two and then using the 
boot-strapping mechanism of Theorem 3.8. 

Remark 3.10. With a bit of work, our method extends to /c-dimcnsional volumes determined 
by (k + l)-tuples of vectors in M. d . One can check that the main technical adjustment comes in 
the pigeon-holing argument at the end of the proof of Theorem 3.7. In particular, the dimensional 
threshold exponent for 2-dimcnsional volumes in M. d is 




The details are left to the interested reader. 
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3.3. Distribution of angles. The following result is proved in [25] and is being included to 
illustrate the range of problems to which our method applies. 

Definition 3.11. Let E c M d , d>2. We say that an angle a € [0,7r] is equitably represented 
in A{E) if for every Frostman measure \x supported on E and any e > 0, 

(3.5) (fi x fi x ^{{x 1 , x 2 , x 3 ) :a-e< 9(x 1 , x 2 , x 3 ) < a + e} < e. 

Theorem 3.12. Let E be a compact subset of W 1 of Hausdorff dimension greater than 
Then every a € [0,7r] is equitably represented in A(E). 

Corollary 3.13. Let E be a compact subset ofM. d of Hausdorff dimension greater than ■ 
Then the Lebesgue measure of A(E) is positive. 

Theorem 3.12 can be recovered from Theorem 3.2 via the following lemma proved in [25]. 

Lemma 3.14. Let 

(3.6) V ) = JJJ e- 2 ^< +xs ^iP(\u\)M^dn t ^ (9)dud\, 

where dQ,t^{9) is the restriction of the Haar measure on SO(d) to ^t.^j and tp,ipo are smooth 
cut-off functions. Then 

m,v)\< {1+ ^ 1 +lril)d _ 1 - 



3.4. Proof of Theorem 3.3. Let v be a Frostman measure, supported on E C M. d . Set 
s = dim^(_E). Let p be a non- negative, smooth function, equal to 1 on [—4, \], supported in [—1, 1] 
with 1 1 p 1 1 z> 1 (R d ) = 1) an d v S '■= v * ps, where ps(x) = 5~ d p(^), the resulting smooth approximation 
of v as 5 tends to 0. We will establish the bound 

-4 {v 5 X • • • X v S ){(x\ . . . , x k+1 ) : \^(x k+1 -x 1 ,..., x k+1 - x k ) - t \ < e} < 1, 

uniformly in 5, and thus by passing to the limit we establish the theorem. Write 

(v 8 x • ■ • x ^{(s 1 ,...,^ 1 ) : |<J>(x fc+1 -x\...,x k+1 -x k ) -t \ < e} 

du s (x 1 ) . . . dv & \x k )dv & '(xk+i) 

{{x 1 ,...,x k + 1 ):\<!>(x k + 1 -x 1 ,...,x k + 1 -x k )~i\<e} 

dv S {u x )...dv s (u k )du 5 {x k+1 ) 

{(u 1 ,...,u k + 1 ):\$(u 1 ,...,u k )-i\<e} 

(3.7) =<T*(i/ > ...,i/ 4 ),i/ 4 >, 

and (•, •) is the L 2 (M. d ) inner product. 
Now define 

F( ai ,...,a k ,a k+1 ) := (T $ (<, ...,<), 
where, initially defined for Re(/3) > 0, 



d-(3 
■ 2 

r(^72) 



(3-8) ^( l):=: JLJ_( l /*|.|-^)( a; ) 
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is extended to the complex plane by analytic continuation. Since Ug is smooth and we are in a 
compact setting, we have trivial bounds on F{a\, . . . , afc+i) with constants depending on S. Observe 
that ^(C) = Cp, d V(0p(50\Z\-P where 

d 

(3-9) Cp. d = v( ^ d _py 

See, e.g., [9, p. 192] for this and related calculations. By Plancherel, lA is an L 2 (R d ) function 
with bounds depending on 8. Taking the modulus in (3.8), we see that 



1/40=)! < 



d-/3 

7T 2 



(«) 



and note, using (3.8), that the right hand side is non-negative. Theorem 3.3 would thus follow if 
we could show that, whenever dimu(E) > d — then F(0, . . . , 0) < 1. 

We shall bound F(a±, . . . , ctk+i), with a constant independent of 5, for every possible (k + 1)- 
tuplc of complex numbers where 

(3.10) Re(ai) = TpL - 7i 
for 1 < i < fc and 

(3.11) Re(a fc+1 ) = J 

and all permutations of such numbers. By the three lines lemma we then obtain a bound for 
F(o>i, . . . ,afc+i), independent of 5, in the convex hull of these numbers. It is not difficult to see 
that the origin in C fe+1 is contained in the convex hull as the sum of the real parts of these numbers 
is and, for each coordinate, all the a^s appear equally often. 

We get boundedness for each permutation of the en's from precisely one assumption in the 
statement of the theorem. Without loss of generality, a, equals the expression in (3.10) for 1 < i < k 
and a.k+i = ¥. We have 

(3-12) F(a u . . . , a k+1 ) = ( T«, . . . , <), i/ aJ+i >. 

We need the following simple observation. 

Lemma 3.15. If is is a Frostman measure on a set E C M. d with dim-u(E) > s, then 

\y a \\ 00 <lifRe(a) = d-s. 
To prove the lemma, observe that if Re(a) = d — s, 



J : J\X-V\^1-1 



J 

and this is J$ 1, since v is a Frostman measure on E and dim-fi(E) > s 
We now bound 

(3.i3) \m\<\\m 1 y a2 ,...y a j\M k JL 

< Wrrt.fi .fi .fi Ml ll,.<5 



\\ T ( u -Re(a 1 )^Rc(a 2 )^ ■ • • ) V Be(a h ) ) 1 1 x 1 1 V Be(a h+ i) 1 1 c 
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where the implicit constant depends on terms with gamma functions. Note that if, e.g., ^ G Z, 
then our bounds blow up. This is however not an obstacle, because we can instead consider ^fc + e, 
where e > is chosen so small that we still have that dim-n(E) > d — ? + e. 

By Lemma 3.15, the expression in (3.13) is bounded by 

(3-14) \\T{vL( ai )A 
By assumption this expression is bounded by 

k 

( 3 - 15 ) \\ \ \ V Ke{aj)\\ L P J (Rd) 

3=1 

and all we need to do is to establish the boundedness of || I/ R. e ( Q ,.)|| iy ''3 ( R d) f° r each j. Note that wc 
can rewrite this as 

.8 II 1 1, .6 



\WR c ( aj )+~fj\\L P H^ d ) ~ IK(!__L) \\l p j(R*)- 

We now calculate using Holder 



(^(y)|x-y|- d+ *) 1 p; (v s {y)\x-y\- d+ *y> dy^j ' dx 
< J (J v S (y)\x-y\- d+ tdyY (J u S (y)\x-y\- d +*dy) dx 



< Mr/" 5 ll W ~ 2 II;/ II 2 

and this is bounded using Lemma 3.15 and the following lemma. 

Lemma 3.16. If v is a Frostman measure on a set E C R d with dim-u(E) > s, then 



\W S a \\ L 2 {Rd) < 1 ifRe(a) 



s 

2' 

To prove the lemma, first recall the energy integral, 



Is{v) = J J \x-y\ dv(x)dv(y). 

A standard calculation shows 

\\ V i\\h^^) < ( / d-2Ro(a)(^)) 1/2 = (ld- S {v S )) 1/2 

and since v is supported on a set of Hausdorff dimension greater than s, we can bound Id- S {v s ) < 1, 
with a bound independent of 5. 

3.5. Proof of Theorem 3.4. In light of Theorem 3.2 it suffices to establish the following 
multiplier estimate: 

Lemma 3.17. On R d x R d , d>3, let 

K(x, y) = 8(\x\ - l)S(\y\ - l)S(\x - y\ - 1) ~ S(\x\ 2 - l)6(\y\ 2 - 1)8 (x ■ y - \). 
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Then 

re^a+iei + M)-^. 

To prove the lemma, we use a partition of unity to decompose K into a finite sum of terms 
supported on products of small spherical caps about points x^yi, 1 < j < Nd- By rotation 
invariance of K, we can assume that the basepoints are x° = (0, 0', 1) and y° = 0', i), where 
we write M. d 3 x = (xi,x' ,Xd)- Introduce local coordinates on § d_1 near x°,y°, resp., 

x{u) = JhL) + 0(\u\ 3 ), u= («!,«') G R d ~\ |u| < e, and 

2/0) = + 5 - V3«i - - \v'\ 2 ) + 0(\v\ 3 ), v = (v u v') e R^ 1 , M < e. 

All calculations that follow will be modulo O 3 := 0(\u, v\ 3 ). 

The measure K° is a smooth multiple of surface measure on the (2d — 3)-dimensional manifold 
{(u,v) : x(u) ■ y(v) = 4} C x R d_1 , pushed forward under the parametrization map (u,v) — > 

(x(u),y(v)). However, 

x(u)-y(v)-^ = ^ui- V3v 1 + u-v-^-4 : v 2 1 -\v'\ 2 + O 3 = 0& 
(VS-u^+Av 2 = ^. Ul +u'-v'-^-\v'\ 2 + 3 . 
We use the quadratic terms in the implicit function theorem in one variable, 

(3.16) oia + a 2 s 2 = t =S> s = a^H - a^ 3 a 2 t 2 + 0(t 3 ), s, t \ 0, 
to solve for v± in terms of u\, with u',v' as parameters: 

(3.17) n = i« - - #«f - + ^ ■ »' + 

so that also = ^uf + O 3 . Hence, the contribution dK° of this pair of spherical caps to dK is the 
pushforward of du\ du' dv' under 



(ui,u',v') —> (ui, u' , 1 — —it? — —\u 



I,, 2 _ Iu'12. 
2 Ul 2 1 



V3 1 13V3 2 V3, /|2 1 , , 

— Ui u-, \u =it • v . 

2 2 1 36 1 12 1 1 V3 

/ 1 V^3 7 2 . 1| /|2 / A 

u , - - — ux + + ^\u\ -u -v ). 
Thus, for \ a suitable smooth cutoff supported near (0, 0'), 

(3.18) K°(Z,r)) = [ e-^^'^xiuuv! ,v')d Ul dv! dv 1 , 
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where the phase function is 

/V«i 1 13y3 9 v3. , l9 1 1 . A 

+Vd{\ - + |«i + jKl 2 - «' • «/), 

and the (linear) dependence of *B on (£, rj) is notationally suppressed. For (£, 77) fixed, \& has a 
unique critical point; conversely, if we fix (it, ?/), then the system of linear equations 



(3.19) 



d ul V(u,v') = 0, d u >V(u,v') = d v ^(u,v') = 



in (£, ry) is of maximal rank, with a 3-dimcnsional solution space, corresponding to the conormal bun- 
dle of E at (x (u) , y (vi (u, v') , v')). Without loss of generality, we consider (ui, u', v') = (0, 0', 0') 
and show the claimed decay rate for K° in the conormal plane there, N*Y, = {£i ™- — — « 
0, £' = r/ = 0}. Splitting off u\ and then pairing ti, 
Hessian of <f at (0,0', 0') is 



-m 



2 < i < d — 1, one computes that the 



d-l 



(3.20) 

where 
(3.21) 
and 
(3.22) 



'7n 



p(£,»7)iixie© 



-(4d + -g-»?i - ^Vd), 9i2 



?2i(£,»7) 



<722 (£,??) 



13\/3 
~ L8~ 



-»7i 



921 



V3 



Vl - Vd, 922 



This has determinant ±p(£, f?) • 9(£, ?7) d 2 , where 
(3.23) 



9ii (£,r/) 
921 (£,77) 



912 (C,??) 

922 (£,7?) 



If we restrict to the hyperplane II := {p = 0} by setting ^ 

17^3 



13^3 
18 '! 



then 



(3.24) 



9 



13 2 



9 



-?7i% 



which has negative discriminant and thus is a negative-definite quadratic form. Hence, within iV*S, 
the cone T := {9(^,77) = 0} intersects n only at the origin. Off of T, rank 1 !'" > 2(d — 2), so that 
stationary phase gives |i£" (£, 77)! < (1 + |£| + |^|) _ ^ d ~ 2 \ which is, for d > 3, at least as good as in 
the statement of the proposition. On the other hand, by (3.23), (3.24) and the comment following 
it, the rank of n is at least l + (d-2) = d-l, yielding \K°(^,rj)\ < + + \v\)~^ ■ By standard 
proofs of stationary phase, these estimates are uniform both in the conormal directions above the 
base point, and also as the base point is varied, completing the proof of Lemma 3.17. 
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3.6. Proofs of Thms. 3.7 and 3.8. We first prove Theorem 3.8. If E C R d , d > 3, and 

dim-u(E) > Sd, then there exists a (d— l)-plane H such that dim-n(E n H) > Sd — 1; see, e.g., [30]. 
Define Sd-i = Sd — 1. By assumption, Vd-i(E fl H) > 0. Let IT denote a (d — l)-plane parallel to 
H, but not equal to H, containing at least one point of E, denoted by z. Such a plane must exist 
since s d > d — 1 by assumption. For every d-tuple in E n H that contributes a non-zero element to 
Vd-i{Er\H), form a (d+ l)-tuple in R d by adjoining z. The volumes of the resulting (d+ l)-tuples 
are all distinct and form a set of positive one-dimensional Lcbcsguc measure. This completes the 
proof of Theorem 3.8. 

To prove Theorem 3.7 we first observe that Theorem 3.2 goes over with no substantive changes 
if instead of assuming that each of vectors in the (k + l)-point configuration under consideration 
being contained in a single set E, we have k+1 sets and a; J <G Ej, j = 1, 2, . . . , k+1. The dimensional 
assumption then becomes dim-u{Ej) > d — ? for each 1 < j < k + 1. 

Now, in view of Theorem 3.2, the even dimensional case of Theorem 3.7 would follow from: 



Lemma 3.18. Let 



I 



f(x,y) = dot 



\ 



\ z d ~ 2 J 

where z J £ E^ as above. Then for any ball B C M. 2d andt ^ 0, the hypersurface {(x, y) : f(x,y) = t} 
has at least 2d — 1 non-vanishing principal curvatures, with bounds independent of z J , and thus the 
Fourier transform of the Leray measure on this surface decays of order — 2d 2 ~ 1 at infinity. 

To prove Lemma 3.18, consider the submatrix 

X\ X2 

yi y2 

When computing the determinant of the whole matrix, we get x\y2—X2y\ times the determinant 
of the matrix obtained by covering up the first two columns and the first two rows. The determinant 
of this matrix is non-zero by definition. Thus 

f(x, y) = c 12 (xiy 2 - x 2 yi) + c 3i (x 3 y4 - x 4 y 3 ) H 1- c d -u(x d -iyd - x d yd-i), 

where cyS are non-zero. A simple rotation transforms f(x,y) into 

I 2 2 2,2\, i I 2 2 2,2\ 

ci2{x 1 ~y 2 -x 2 + yi) J t 1- c-d-idix^ - Vd -x d + y d -i), 

a non-degenerate hyperboloid, so the number of non- vanishing principal curvatures is indeed 2d— 1. 
The conclusion of Lemma 3.18 follows. 

This takes care of the even dimensional case of Theorem 3.7; the odd dimensional case follows 
at once by combining this with Theorem 3.8. 
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4. Applications to discrete geometry 

The purpose of this section is to use a variant of a "continuous-to-discrete" mechanism, devel- 
oped in [19, 21, 20, 23], to show that Thms. 3.4 and 3.7 yield interesting discrete analogues. We 
work in the setting of s-adaptable sets, defined below. These are more general than the so-called 
homogeneous sets, used widely in geometric combinatorics, e.g., [41] and the references there. 

Definition 4.1. ([23]) Let P be a set of n points contained in [0, l] d , d > 2. Let xb p 1 (%) be 
the characteristic function of the ball of radius n~ i centered at p, and define the measure 

(4.1) d^p(x) = vT 1 ■ ni ■ ^ Xb"_ 1 (x)dx. 

We say that P is s-adaptable if 

I s ((j,*p) = J J \x- y\~ s dfi a P (x)dfip(y) < oo. 
This is equivalent to the statement 

(4.2) n" 2 J2 \P-P'\~ S <^ 

To understand this condition in clearer geometric terms, suppose that P comes from a 
1-separated set A C M. d , rescaled down by its diameter so as to be contained in [0,l] d . Then 
the condition (4.2) takes the form 

(4.3) n~ 2 \a- a'\~ s < (diameter(A)y s . 

a^ia'eA 

This says P is s-adaptable if it is a scaled 1-scparatcd set where the expected value of the distance 
between two points raised to the power — s is comparable to the value of the diameter raised to 
the power of — s. Thus, for a set to be s-adaptable, clustering is not allowed to be too severe, on 
average. 

To put it in more technical terms, s-adaptability means that a discrete point set P can be 
thickened into a set which is uniformly s-dimensional in the sense that its energy integral of order s 
is finite. Unfortunately, it is shown in [23] that there exist finite point sets which are not s-adaptable 
for certain ranges of the parameter s. The point is that the notion of Hausdorff dimension is much 
more subtle than the simple "size" estimate. However, many natural classes of sets are s-adaptable. 
For example, all homogeneous sets, studied by Solymosi and Vu [41] and others, are s-adaptable for 
any < s < d. See also [22] where s-adaptability of homogeneous sets is used to extract discrete 
incidence theorems from Fourier type bounds. 

While s-adaptability is a restriction, we will sec below that combining this notion with analytic 
methods allows one to prove robust theorems, involving neighborhoods of a class of geometric objects, 
something that is not typically possible using combinatorial methods. 
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4.1. Simplexes determined by discrete sets. Before we state the discrete result that 
follows from Theorem 3.4, let us briefly review what is known. If P is set of n points in [0, l] 2 , let 
U2,2(n) denote the number of times a fixed triangle can arise among points of P. It is not hard to 
see that 

(4.4) u 2 ,2(n) = 0(ni). 

This follows from the fact that a single distance cannot arise more than 0(n%) times, which, in 
turn, follows from the celebrated Szemeredi- Trotter incidence theorem; see [2] and the references 
there. By the pigeon-hole principle, one can conclude that 



(4-5) #T 2 (P)>^=nS. 

773 

(Recall that Pfc(P) is the set of fc-point configurations of P, as in Sec. 3.) 

However, one can do quite a bit better as far as the lower bound on ffT 2 {P) is concerned. It 
is shown in [2, p. 263] that 

#T 2 (P)>n-#{|x-y| :x,y€P}. 

Guth and Katz have recently settled the Erdos distance conjecture in a remarkable paper [17], 
proving that 

71 

from this, it follows that 

#T 2 (P) > r^V 
log(n) 

which, up to logarithmic factors, is the optimal bound. However, the main result in [10] allowed 
the second and third listed authors to obtain an upper bound on 1*2,2 (n) for s-adaptable sets that 
is better than the one in (4.4). 

Theorem 3.4 will allow us to obtain similar bounds for Uk,d{n), the maximal number of times 
a given fc+1 point configuration can arise among a set of 77 points in M d , for all 1 < k < d, with 
d > 2. We introduce a variant of this quantity: 

Definition 4.2. Let P be a subset of [0, l] d consisting of 77 points as. For 5 > 0, define 
u l.d( n ) = #{(a; 1 ,a; 2 ,---,a; fc+1 ) G P x •• ' x P ■ Uj -S < \x* -x 3 \ < ty +5;1 < i < j < fc+l}, 
where the dependence on t = {Uj} is suppressed. 

Observe that obtaining an upper bound for u s k d (n) (with arbitrary tij) immediately implies 
the same upper bound on Uk,d(n) defined above. The main result of this section is the following. 

Theorem 4.3. Suppose P C [0, l] d is s-adaptable for s = d — %r + a = Sk,d + a for every 
sufficiently small a > 0. Then for every b > 0, there exists Cf, > such that 

(4.6) < d ^"(77)<C b 77 fc+1 -y +b . 
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The proof follows from Theorem 3.4 in the following way. Let E denote the support of dfi s p , 
defined as in (4.1) above. We know that if s > Sk,d, then 

(4.7) (ji'p x n' P x ■ •• x ii P ){{x\x 2 , . . .,x k+1 ) : Uj < W -x j \< Ui + (} < 

Taking e = = , we see that the left hand side of (4.7) is 

«n-^.«Jf/(n) 

and we conclude that 

-i ( fc+1 ) 
uli{n)<n k + l - , 

which yields the desired result since s = + a. 

As we note above, this result is stronger than the previously known 1*2,2 (") . We also see, 
for instance, that 

In the range k > 2, d > 3, to the best of our knowledge no non-trivial estimates for Uk,d(n) 
were previously known. While our results do not apply to all points sets (recall that they proved 
under the additional restriction that P is s-adaptable) , our conclusion is stronger in that we show 
not just that any single configuration does not repeat very often, but the same holds for the n~~- 
neighborhood of the configuration. 



4.2. Volumes determined by discrete sets. Dumitrcscu, Sharir and Toth prove the fol- 
lowing result in [4]. 

Theorem 4.4. Let P be a subset ofM. d of cardinality n >> 1. Let area(x, y, z) denote the area 
of the triangle with endpoints x,y,z. Then 

(4.8) y, z) e P x P x P : area(x, y, z)=t}< Cn ad 
for any t 7^ 0, with 

44 , 17 
«2 = — and as = — . 
19 7 

Application of Theorem 3.7 and method from the previous subsection yields the following result. 

Theorem 4.5. Let P C [0, l] d , d > 2, be an s-adaptable set for some s > sj,, where 

Srf = d — 1 H when d is even, and Sd = d — 1 H ; when d is odd. 

2d ' 2(d-l) 

Let voldix 1 , x 2 , . . . , x d+1 ) denote the volume of the d-dimensional simplex with the endpoints 
x 1 , x 2 , . . . , x +1 . Then for s > Sd, 

(4.9) #{(x\...,x d+1 ) :t-n _ « < vo^x 1 , . . . , x d+1 ) = t + n"?} < Cn d+1 -i. 

When d = 2, the exponent on the right hand side of (4.9) equals 3 — | = which is smaller 
than the exponent ai = y| in Theorem 4.4 above. Once again, we caution the reader that, although 
we obtain a better exponent, it is only under the hypothesis of s-adaptability. 
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In view of Remark 3.10 and the conversion mechanism of the section, we can prove, more 
generally, that if P C [0, 1] , d > 2, is an s- adaptable set for some s > f + t, then 

#{(x, y,z) : t — ri~* < area(x, y,z) < t + n~~} < n 3 ~~ . 

As seen above, in two dimensions this gives a slightly better exponent, in the context of s- 
adaptable sets, than the one obtained in [4], while in three dimensions, our exponent and the one 
in [4] match. In higher dimensions, the results here are the only ones currently known. 

4.3. Angles determined by discrete sets. The results of this subsection are contained in 
[25], but are included to indicate the wide applicability of our method. 

The following results were obtained by Pach and Sharir [32], and Apfelbaum and Sharir [1]. 
In [32], it is shown that for a set of n points in R 2 , no angle can occur more than cn 2 log n times. 
Since there are about n 3 triples of points, this implies that there must be at least c-^-^ distinct 

angles. In [1], it is shown that for a set of n points in R 3 , no angle can occur more than cni times, 
which gives a lower bound of at least ens distinct angles. They also show that for a set of n points 
in IR 4 , no angle besides ^ can occur more than en? f3(n) times, where f3(n) grows extremely slowly 
with respect to n. This means that there must be about (/3(n)) _1 distinct angles. 

In dimensions four and higher, no results are currently available. We have the following theorem, 
which follows from Theorem 3.12 and the conversion mechanism of this section. 

Theorem 4.6. Let P C R d , #P = n, d > 2, be an s-adaptable set for s > &±±. Then 
#{(x\x 2 ,x 3 ) e P x P x P : 6> - n~» < 8(x\x 2 7 x 3 ) < 6 + n~=} < n 3 ~i. 

In dimensions two and three, these exponents are not as good as the results of [1, 32]. However, 
Theorem 4.6 gives non-trivial exponents in all dimensions. 

We have considered three problems in this section: distribution of simplcxcs, distribution of 
volumes and distribution of angles. Many other geometric problems can be handled by similar 
methods. Moreover, combining classical combinatorial techniques with the methods of this section 
should lead to sharper exponents in many cases. We hope to address these issues in a sequel. 



5. Nontranslation invariant multilinear estimates 



Theorem 5.1. Define a variable coefficient multilinear operator by 

S fl (h,...,f k )(x)= f ... f f 1 (u 1 )...f k (u k )d f i x (u 1 ,...,u k ), 



where x, € W l and {fi x } are non-negative Borel measures such that the map x n- fx x is measurable. 
Let tp be a smooth function supported in the double of the unit ball that is equal to one on the unit 
ball. Suppose that for some 71 , 72 > we have 



(5.1) 



sup 

R>0 



%(e,e,o...,o)i>(x/R)dx 



de<(i+\e\y 



(5.2) 



sup 

R>0 



J2 x ^\^,0...,0)^(x/R)dx 



de<(i + \e\r 
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Then, acting on nonnegative functions, is a bounded multilinear form, 

S u ■ ^2i(K d ) x L 2 _22 (M d ) x x •• ■ x L^fR 11 ) -> L 1 (M d ). 

2 2 

Moreover, the same conclusion follows when (5.1) and (5.2) are replaced by the more symmetric 

condition 

(5.3) 



sup / (i + i^D^a + \e\) 2 \QR(t\t 2 )\de+ sup / (i + i^d^(i + |£ 2 d ' \Q R (e,e)\de 



sup 

R>0 

where 



Remark 5.2. In Theorem 5.1 (and, as noted previously, in Theorem 1.2) there is nothing special 
about the first two coordinates in the assumption of Fourier decay of the measure. The theorems 
can be stated in terms of any two distinct, distinguished coordinates, and correspondingly change 
the resulting boundedness conclusion, as in the following. 

5.1. Proof of Theorem 5.1. We may assume that fj are nonnegative Schwartz functions. 
Then since ?p is equal to 1 on the unit ball, for any R we have 

\\H,(f l7 h)\\ LHBR) < J] II/jIL • / • • ■ / h(u 1 )f2{u 2 W x {u\ . . .,u k Mx/R)dx 

.7=3 

k 

tliiMooJ J J fi(e)f2(e)Mc\eA---,o)^/R)dxdede 



< oo . 



3=3 



<nii£n=o- j - jj > 

3=3 



where 



and 



\h(e)\ 



a 2 = 



By assumption (5.1), 
and by assumption (5.2), 



%(t;\e,o,...,oMx/R)dx 

fe(^^ 2 ,0,...,0)V(x/i?)da; 



d^^e 
dede- 



i z < i/i(m (i+o ' 



n z < i i/ 2 (ar(i+ri)" 71 ^ 2 



To obtain the same conclusion of the theorem under assumption (5.3), we slightly modify the 
preceding proof. We multiply and divide the integrand in the expression 

fe 



nii/iiL / / h{e)Ue)Q R {e,e)dede 

3=3 J J 
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by (1 + l^ 1 !) * (1 + l? 2 !)^ 2 ■ Then we apply the Cauchy-Schwarz inequality with respect to the 
measure 

(i + i^D^a + \e\)^\Q R (e,e)\dede 

and we use condition (5.3) to conclude the proof. 

COROLLARY 5.3. Under the assumptions of Theorem 5.1, we have that 

Sft : L p ^ (R d ) x L p iz (R d ) x L°°(R d ) x • • ■ x L°°(R d ) -> L 1 ^), 
for 7j < d, j = 1, 2, and 

(5.4) Plj = — > 1. 

The corollary follows from Theorem 5.1 by applying the Hardy-Littlcwood-Sobolev embedding 
of L q into L p _ s , where s > and ^ = ^ + fj 1 < q < p < oo, together with the observation that, if 
the L p improving property holds for nonnegative functions, then it holds for all functions. 

Corollary 5.4. Suppose that for j, I € {1, . . . , k}, i is an ordered k-tuple with ^° in the jth 
entry, £ in the Ith entry and in the remaining entries. Let < jj < d for j = 1, . . . , k and 

Q 3 R( E j,e)= p(Zj,e)ip(x/R)dx. 
Assume that either for all j,£ € {1, . . . , k} we have 

(5.5) sup / q^(h^) <^<(i+ieir Tj \ 

R>0 jR d 

or for all j, £ € {1, . . . , k}, j ^ £, we have 

(5.6) _ 

sup / (i+ie'i) 2 (i+iar iQ«(s^)ide'+sup / a+ieira+ia) 2 iQfl(H^)ide 

£ieR d JR d £ i £R d JR d 
Then the following Lebesgue- space estimate holds for : 

: L Pl {R d ) x • • • x L Pk (R d ) -> L 1 (M <i ), 
/or any 1 < pj < 2, 1 < j < fc, and wi£/i < #j < 1, 53j=i = 1? swc ^ 

(") E^ = i + ~E^-- 

j=l FJ 3 = 1 

This follows from Cor. 5.3 by permuting the placement of the Sobolev spaces in all possible 
pairs of locations and applying multilinear complex interpolation between Lebesgue spaces. More 
precisely, let Ei be the vector having 1 in the Zth entry and zero elsewhere. The initial points of 
the interpolation are — Ej H — —Eu 1 < j ^ I < k, and the intermediate point is 



sup 

R>0 



(5.8) 



V ^ P kJ i<7T<fe ^ *n J 



for some < 9jj = 9ij < 1 with J2j^i@j.i = 1- Relationship (5.7) follows from (5.8) using (5.4) 
setting 6j = \ J2 S ^ 9j,s and noting that j- = *£ S7 tj 
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5.2. Sharpness of estimates. We now show that the bound given by Cor. 5.3 is, in general, 
sharp. To see this consider the bilinear fractional integration operator 

B i(f,g)( x ) = J J fi x ~ u )g( x -v)(\u\ 2 + \v\ 2 ) 2 dudv. 

(See [12, 27, 13] for more singular operators of fractional integral type.) It is not difficult to check 
that B 1 satisfies the assumption of Theorem 5.1. Replacing f(x),g(x) by f(5x),g(5x) and changing 
variables shows that if 

B 1 : L p (R d ) x L q (R d ) -> L r (R d ), 

then 

1 1 1 7 
_ + < I. 

p q r d 

Plugging in p = q and r = 1 shows that the conclusion of Cor. 5.3 is, in general sharp. 

One easily checks that the operator A\ from (1.7) satisfies the assumption of Theorem 5.1 with 
7 = |. This yields p lj = |, j = 1,2 in (5.4). However, it is not difficult to check that the better 
bound Li(JR 2 ) x il(R 2 ) -> L X (M 2 ) actually holds. 

This is in contrast to the situation in the linear case. The direct analog of a LP x LP — > L 1 
bound in the bilinear case is a LP — > L 2 bound in the linear case. Let Aff(x) be defined as in (1.2) 

above. Since |<r(£)| < (1 + |^|) 2 by the method of stationary phase, it follows that 



\A d J\\ 2 = \\Aff\\ 2 < (| \f(0\ 2 (l + Ifl)-^ 1 ^) 



< 

by the classical Hardy-Littlewood-Sobolev inequality (see, e.g., [39]). This is precisely the sharp 
L' p (M. d ) — > L 2 (M. d ) bound for the spherical averaging operator Af, as pointed out following (1.4). 

6. Estimates for multilinear adjoints of translation invariant multilinear generalized 

Radon transforms 

We will now focus our attention on the translation invariant case where we can write the 
multilinear generalized Radon transforms as 



T M (f 1 ,...,f k )(x) = J ...J h{x-u r )...f k {x-u k )d l i{u\...,u k ) 
where (i is a nonncgative Borel measure. Define the i-th multilinear adjoint T* 1 by 

(?A»(/l) • • • /i-li fit fi+l: ■ ■ ■ ) fk), fk+l) = (T^'(fl, ■ ■ ■ fi-1, fk+1, fi+1, ■ ■ ■ , fk), fi) 

where (•, •) is the L 2 (R d ) inner product. 

Theorem 6.1. 
(1) Suppose that 

i£(-^,o,...,o)i<(i + i£ir 7 

for some 7 > 0. Then for all 71,72 > such that 7 = 71 + 72 we obtain the following 
estimate on nonnegative functions 

T* 1 : L 2 _2i (K d ) x L 2 _22 (K d ) x L°°(R d ) x ••• x L°°(WL d ) 
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for i = 3,4, . . . , k. 

(2) Suppose that 

3-1) |£(0,£,0,...,0)|<(1 + |£|P 

for some 7 > 0. Then for all 71,72 > such that 7 = 71 + 72 we obtain the following 
estimate on nonnegative functions 

T *a : ^2i(K d ) x L^^tW 1 ) x L°°(R d ) x ••• x L°° (R d ) 

(3) Suppose that 

3-2) |/2(£,0,0,...,0)|<(l + |£|p 

for some 7 > 0. Then for all 71,72 > such that 7 = 71 + 72 we obtain the following 
estimate on nonnegative functions 

T T ■ L 2 _ 2 ^(R d ) x L 2 _22 x L°°(R d ) x •• ■ x L°° (R d ) 



To prove Theorem 6.1, start by noting that it is easy to see that T* i (fi, . . . , fk)(%) is equal to 
A^-k 1 ) ■ ■ • fi-iixW-u^fiix+u^fi+iix+^-u^ 1 ) . . . f k (x+u l -u k )d^{u\. ..,u k ) 



for all i = 1, . . . , k. We now proceed to prove all the cases in the theorem. Assume fj are nonnegative 
Schwartz functions. 
When i > 2 we get 

k 

IIWi, . . • , fk)\\ Ll(Rd) < \[ f, x •/•■//•-'• • u 1 )^^ + u 4 - u 2 )dxdfi(u\. . . , u k ) 

= It 11/ilL • / ■ ■ • / + « X - u 2 )dyd^u\. . . , u k ) 

3=3 

and we observe that precisely this quantity came up in the proof of Theorem 1.2. Since we have 
the same assumptions as in that theorem then we note that the same proof will work. 
When i = 1 we get 

k 



K'tfi, fk)\\ L1{Rd) < J] \\f3\L ■ J ■ ■ ■ J hi* + ul )h{x + U 1 - u 2 )dxdv(u\ ...,u k ) 

k 

Illl/jlloo- / ••• / h{v)h(v-u 2 )dyd^u\...,u k ) 
j=3 J J 

k 

II Halloo' /■■•/ My) J M)e 2viHy - u2) dXdyd^u\...,u k ) 

n n/iiioo / /i(-o/ 2 (om(o^,o,...,ok 



3=3 



24 



LOUKAS GRAFAKOS, ALLAN GREENLEAF, ALEX IOSEVICH AND EYVINDUR PALSSON 



<nn/iiL / |/i(-o||/a(Ol(i+iei) 7 de 
<IIii/iiL (/ iA(0i 2 (i+l£ir 71 ^) (/ i&oiV + ieir 7 ** 



j=3 

where in the second to last step we used assumption (6.1). The case i = 2 is similar. 

7. Regular value theorem in a fractal setting 

The regular value theorem in elementary differential geometry says that if 4> : X — > Y , where 
X is a smooth manifold of dimension n and Y is a smooth manifold of dimension m < n, then if <f> 
is a submersion on the set 

{x G X : $(x) = y}, 
where y is a fixed element of Y, then the set 

$- 1 (y) = {x€ X :$(x)=y} 

is either empty or is a (n — m)-dimensional sub-manifold of X. 

In [7], the authors considered the situation where Y = R m and X is replaced by E x E, where 
E C M. d is a set of a given Hausdorff dimension, which, in general, is far from being a smooth 
manifold. A direct analogue of the regular value theorem would be the statement that the set 

St{E 1 ,E 2 ) = {(x,y) 6£ix£ 2 : ^(x, y) = t,; 1 < I < m} 

is either empty or has fractal dimension exactly s\ + s 2 — m, where Sj is the Hausdorff dimension 
of Ej. The examples in [7], based on arithmetic constructions, show that the lower bound does not 
in general hold due to the fractal nature of the problem, it is shown in [7] that if m = 1 and the 
Monge- Ampere determinant 

< 7 - i) H-<^> T ^j" 

on the set {{x, y) : <f>{x,y) = t}, then the upper Minkowski dimension of Sf{E\,E2) is indeed 
< s± + s 2 - 1. 

The multilinear machinery developed in this paper allows us to study the upper Minkowski 
dimension of the set 

Si k (E u . . . , E k+1 ) = {(x 1 ,. . .,x k+1 ) eE 1 xE 2 x---x E k+1 : <S>{x\ . . . , x k+1 ) = t\, 
where $ is defined in (3.1) above. 

The techniques in [7] show readily that Theorem 3.4 implies the following result. 

Theorem 7.1. Let Ej C [0, l] d of Hausdorff dimension Sj. Under the assumptions of Theo- 
rem 3.2, 

(7.2) dim M (S~ k {Eii . . .,E k+ i)) < s\ + s 2 H h s k+ i - n, 

provided that 

si + s 2 + ■ ■ ■ + s k+1 > (k + 1) (d - J) • 
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Remark 7.2. The critical exponent provided by Theorem 7.1 is known to be sharp in the 
case k = 1. In the multilinear case, the issue is sharpness is related to some interesting questions 
about the distribution of lattice points on varieties of higher co-dimension. This question shall be 
investigated systematically in a sequel. 

Remark 7.3. One can use Theorems 3.4 and 3.7 and 3.12 to provide corollaries of Theorem 
7.1 in a variety of settings. 
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